package collection.list;

import java.util.LinkedList;

/**
 * LinkedList 与 ArrayList对比
 * 1.头部新增 速度： LinkedList > ArrayList
 * ArrayList耗时在拷贝元素与扩容
 * <p>
 * 2.尾部新增 速度： ArrayList > LinkedList
 * LinkedList对象的实例化
 * <p>
 * 3.中间新增 速度： ArrayList > LinkedList
 * ArrayList中间插入定位时间复杂度是O(1)，LinkedList定位的时间复杂度是O(n)，所以中间插入
 * 比较耗时的是，定位与创建对象
 */
public class b1_LinkedList {

	public void test1() {
		// LinkedList 是不能初始化设置长度的，因为它初始化不需要创建数组，而是链表
		LinkedList<Integer> list = new LinkedList<>();
	}

}
